Bidirectional Text Compression in External Memory

Bidirectional compression algorithms work by substituting repeated substrings by references that, unlike in the famous LZ77-scheme, can point to either direction. We present such an algorithm that is particularly suited for an external memory implementation. We evaluate it experimentally on large data sets of size up to 128 GiB (using only 16 GiB of RAM) and show that it is significantly faster than all known LZ77 compressors, while producing a roughly similar number of factors. We also introduce an external memory decompressor for texts compressed with any uni- or bidirectional compression scheme

Engineering Predecessor Data Structures for Dynamic Integer Sets

We present highly optimized data structures for the dynamic predecessor problem, where the task is to maintain a set S of w-bit numbers under insertions, deletions, and predecessor queries (return the largest element in S no larger than a given key). The problem of finding predecessors can be viewed as a generalized form of the membership problem, or as a simple version of the nearest neighbour problem. It lies at the core of various real-world problems such as internet routing. In this work, we engineer (1) a simple implementation of the idea of universe reduction, similar to van-Emde-Boas trees (2) variants of y-fast tries [Willard, IPL\u2783], and (3) B-trees with different strategies for organizing the keys contained in the nodes, including an implementation of dynamic fusion nodes [P?tra?cu and Thorup, FOCS\u2714]. We implement our data structures for w = 32,40,64, which covers most typical scenarios. Our data structures finish workloads faster than previous approaches while being significantly more space-efficient, e.g., they clearly outperform standard implementations of the STL by finishing up to four times as fast using less than a third of the memory. Our tests also provide more general insights on data structure design, such as how small sets should be stored and handled and if and when new CPU instructions such as advanced vector extensions pay off

Compression with the tudocomp Framework

We present a framework facilitating the implementation and comparison of text compression algorithms. We evaluate its features by a case study on two novel compression algorithms based on the Lempel-Ziv compression schemes that perform well on highly repetitive texts

Towards a 1.5 MW, 140 GHz gyrotron for the upgraded ECRH system at W7-X

For the required upgrades of the Electron Cyclotron Resonance Heating system at the stellarator Wendelstein 7-X, the development of a 1.5 MW 140 GHz Continuous Wave (CW) prototype gyrotron has started. KIT has been responsible to deliver the scientific design of the tube (i.e. the electron optics design and the RF design), with contributions from NKUA and IPP. The prototype gyrotron has been ordered at the industrial partner, Thales, France, and is expected to be delivered in 2021. In parallel, a short-pulse pre-prototype gyrotron has been developed at KIT, to provide the means for a first experimental validation of the scientific design in ms pulses, prior to the construction of the CW prototype. This paper reports on the status of the 1.5 MW CW gyrotron development, focusing on the scientific design and its numerical and experimental validation

Recent Development of a 1.5 MW, 140 GHz Continuous-Wave Gyrotron for the Upgraded ECRH System at W7-X

To increase the total injected Electron Cyclotron Resonance Heating (ECRH) power in the plasma of the nuclear fusion experiment Wendelstein 7-X (W7-X), an upgrade of the existing gyrotron installation is in progress. The existing ECRH system, currently equipped with ten one-MW-class, 140 GHz continuous wave (CW) gyrotrons, will be augmented by enhanced 1.5 MW tubes, which are based on the successful existing 1 MW gyrotron design

Recent Development of a 1.5 MW, 140 GHz Continuous-Wave Gyrotron for the Upgraded ECRH System at W7-X

To increase the total injected Electron Cyclotron Resonance Heating (ECRH) power in the plasma of the nuclear fusion experiment Wendelstein 7-X (W7-X), an upgrade of the existing gyrotron installation is in progress. The existing ECRH system, currently equipped with ten one-MW-class, 140 GHz continuous wave (CW) gyrotrons, will be augmented by enhanced 1.5 MW tubes, which are based on the successful existing 1 MW gyrotron design